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^vq Abstract 

Q | Some easily proven trigonometric formulae are given. They lead to a 

D shorter, alternate proof of a formula of G. Martin. 

1 A formula for the 1cm of {l,2,...,n} 



Recently Greg Martin [4] derived an interesting formula for the least common 
multiple of {1,2, . . . , n}. In this paper, we give an exposition of the proof in 
terms of the sine function. 

Let us first agree on some notation. We write LCM(n) for 1cm {1, 2, . . . , n}. 
F(n) will denote the Farey sequence of order n, that is the set of all reduced 
fractions in the interval [0,1] whose denominators are n or less, arranged in 
increasing order. We write k _L n if k, n are integers and relatively prime, 
following Donald E. Knuth [1]. We say an integer n is not a prime power if at 
I least two different primes divide n and write n ^ p a in this case; we will always 

J> assume a an integer > 0. Also note that we write FJ 2 P instead of (II -P) 2 to 

OO avoid big brackets around products. 

Martin first proves 

OO 

TT r2( ™ } -/ ifn ^ ; (n>2) (1) 

r~} 0<fe<n p 

k±n 

By multiplying for n = 2,3, . . ., he derives 
> 2 

X LCM(n)= J] f^Ty (2) 

C3 0<r<l 

We observe that if r is a member of F(n) then 1 — r is also a member. By 
the reflection formula of the Gamma function, we can trade in two Gamma eval- 
uations for one sine evaluation sin(7rz) = tt/(T(z)T(1 — z)). This way Martin's 
formula becomes the simpler 

LCM(n) = - 2sin(7rr) (n > 2) . (3) 

reF(n) 
0<r<l/2 
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In a discussion in the newsgroup de.sci.mathematik Jutta Gut [3] observed 
that the left hand sides of (3) are equal for n and n — 1 if n is not a prime 
power; we may add the observation that for n > 2 the quotient of both equals 
p if n — p a . 

Equivalently, we may apply the reflexion formula to Martin's theorem (1) 
directly. This immediately gives 

II 2sin^ = ( * n **0 (»>0) (4) 

0<k<n k 
k-Ln 

For n > 2 the range of the product can be reduced to 1 < k < [n/2\ provided 
the product is raised to the square as sin [irk/rn) = sin (77(71 — k)/ri) . 

The interest we noted during these discussions motivates us to present an 
alternative: we first prove (4), and then derive (2) from it. 



2 Sines of roots of unity 

For a short proof of (4), we recall two well-known facts. 



Fact 1 is from elementary geometry: if the arc between two points on the 
unit circle has length 9, then the length of the chord between them is 2 sin(0/2). 
Applying this to the points 1 and exp(^ rl ) where — n/2 < ft < n/2 gives 



1 — exp 



2kni 



= 2 



kir 



sm ■ 



(5) 



Fact 2 is about cyclotomic polynomials, which we denote by <& n . It can be 
found in many standard texts on algebra; see, for example, [2], p. 280, Exercise 
4. It says: if a prime p divides n, then & np (X) = & n (X p ); if p does not divide 
71, then $ np (X) = $ n (X p )/$ n (X). Plugging in X = 1 and using induction 
gives for all n > 2 



n 



-n/2<k<n/2 



/2kni\ 



1, ifn^p"; 
p, if n = p a . 



(6) 



Proof of (4). The formula holds for n — 2. Taking absolute values in (6), the 
A:-th and (— fc)-th factor become equal. Using (5) gives (4). 



Using (X n — 1)/ (X— 1) instead of a cyclotomic polynomial, the same method 
has been used recently on Planet Math [5] to give a concise proof of 

n- nk 
sin-. (7) 

0<fc<n 



Clearly this can also be written as 

n„ . nk -i-r „ . nk 
2sin — 2sin — . (8) 

77 X± 77 

0<fc<n 0<k<n 
kJ_n kJLn 
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From (8) and (4) follows the counterpart of (4). 

n . irk \ n/p, if n = p a ; . . , . 

2sin — = <^ ., , a \n>l) (9) 



n 

0<k<n 



These relations lead to a complementary form of Martin's identities (1) and 
(2). Let S(n) = {d : d | n and < d < n} denote the set of proper divisors of 
n > and define LCM(n) = lcm(d(n)) if S(n) is not empty, otherwise 1. Then 

LCM(n)= TT 2 sin— (n > 1) . (10) 

fc/n 
0<fc<n 

Applying the reflexion formula of the T function this can be rewritten as 

n pSw=™w (»>i)- en) 

0<fc<n v«j 
fc/n 



The sequences LCM(n) and LCM(n) are indexed in Sloane's Online Ency- 
clopedia of Integer Sequences as A003418 and A048671 respectively. 



3 Cosines of roots of unity 



The same method works for cosines instead of sines. Our first, geometric fact 
then says that the chord between the points —1 and exp(2irik/n) has length 
2cos(7rfc/n), such that in the next step the cyclotomic polynomials must be 
evaluated at —1. 

Let e n (k) = 1 + exp(27rifc/n), then by induction it is easily proved from the 
recursion formulas that 

*„(-D= ii -«*>-{» (»>2> 

fc_Ln 

The zero factor $ 2 (— 1) makes results boring, and we will avoid it in what 
;) = (2cos7rfc/n 

1, otherwise. ^ n > ^ 



follows. Since e n (k)e n (n — k) = (2cos7rfc/n) 2 we get 



n 2 

0<fc<n 



irk 




cos — 




n 





Multiplying (12) for all denominators below a given bound we obtain a sim- 
ilar result for Farey sequences as before: 

J| 2 2cos(7rr) = LCM(n/2). 

0<r<l/2 

In the case of cosines, too, the method can be applied easily to (X n — 1)/(X— 1) 
instead of a cyclotomic polynomial and gives 

J] 2cosf^=( l> !! n ° dd; (13) 
J- J- \ n / | 0, if n even. v ' 



l<fc<|ra/2j 
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Again, the zeroes come from a zero factor k — n/2; the product of the other 

X n -1 _ V^("/2)- 
(X-1)(X+1) L>m=Q 



factors is \n as can be seen by using (X -i)(x+i) ~ Em=o 1 A" 2 " 1 for even n. 



4 The multiplication theorem revisited 

Let us conclude with a formula that involves the gamma function again. We 
could construct it by converting our results on products of sines back to products 
of gammas (using the reflexion formula), but give another method here. 
The multiplication theorem of Gauss states 

0</c<m-l ^ ' 

The substitution m <— 4>(n) + 1, z <— gpyrT , leads to 



O<fe<0(n) + 1 



(n)+l- 



On the other hand, if 4>{ri) denotes Euler's totient function and dividing (2) for 
consecutive values n and n — 1, we immediately see that if n is not a prime 
power, then also 

n r^W)^). 

0<fc<n ^ ' 

Abbreviating N = <j>(n) + 1 and equating the left hand sides, we arrive at 

II r(£)=^ n r(|) (n^-). 

0<fc<n v 7 0<k<N v 7 

It would be interesting to know whether there is some natural direct proof of 
this formula that does not use sines and the reflexion formula. 
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